Masala #0645

Xotira 2 MB Vaqt 250 ms Qiyinchiligi 10 %
3.8 (Baholar 17)
14

  

Chiroyli rasm

Shahzod (Jalolov) chiroyli rasmlarni juda ham yaxshi ko'radi. Chiroyli rasm bo'lishi uchun ushbu shart bajarilishi kerak.

  • U kvadrat va tomoni aa bo'lishi kerak.
  • Agar u ushbu shartga to'g'ri kelmasa uni Chiroyli qilish mumkin ushbu shart bajarilsa:  Uni tomonlari aa dan katta bo'lsa uni kesib chiroyli qilish mumkin
  • Aks holda uni chiroyli qilib bo'lmaydi.

Kiruvchi ma'lumotlar:
  • Birinchi qatorda bitta butun son a(0<a<1001)a(0 < a < 1001) kvadrat tomoni.
  • Ikkinchi qatorda bitta butun son t(0<t<21)t(0 < t < 21) testlar soni.
  • Keyingi tt ta qatorda l,r(0<l,r<10001)l,r (0 < l,r < 10001) har bir test uchun rasmni balandligi va eni beriladi.

Chiquvchi ma'lumotlar:

Sizning vazifangiz har bir test uchun chiroyli rasm yasab bo'ladimi yoki yo'qmi shuni bir qatorda chop etishdan iborat.


Misollar
# input.txt output.txt
1
180
3
640 480
300 300
180 180
Deyarli_chiroyli Deyarli_chiroyli Chiroyli
Izoh:

Agar rasmni o'zi kvadrat va o'lchami a×aa\times{}a bo'lsa "Chiroyli" deb chiqarsin . Agar uni qirqib chiroyli qilish imkoni bo'lsa "Deyarli_chiroyli" deb chiqarsin. Aks holda "NO" deb chiqarsin.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin